<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    421. Maximum XOR of Two Numbers in an Array
   </h1>
   <p>
    Given a
    <b>
     non-empty
    </b>
    array of numbers, a
    <sub>
     0
    </sub>
    , a
    <sub>
     1
    </sub>
    , a
    <sub>
     2
    </sub>
    , &hellip; , a
    <sub>
     n-1
    </sub>
    , where 0 &le; a
    <sub>
     i
    </sub>
    &lt; 2
    <sup>
     31
    </sup>
    .
   </p>
   <p>
    Find the maximum result of a
    <sub>
     i
    </sub>
    XOR a
    <sub>
     j
    </sub>
    , where 0 &le;
    <i>
     i
    </i>
    ,
    <i>
     j
    </i>
    &lt;
    <i>
     n
    </i>
    .
   </p>
   <p>
    Could you do this in O(
    <i>
     n
    </i>
    ) runtime?
   </p>
   <p>
    <b>
     Example:
    </b>
   </p>
   <pre>
<b>Input:</b> [3, 10, 5, 25, 2, 8]

<b>Output:</b> 28

<b>Explanation:</b> The maximum result is <b>5</b> ^ <b>25</b> = 28.
</pre>
   <p>
    &nbsp;
   </p>
  </div>
  <div>
   <h1 class="question_title">
    421. 数组中两个数的最大异或值
   </h1>
   <p>
    给定一个非空数组，数组中元素为 a
    <sub>
     0
    </sub>
    , a
    <sub>
     1
    </sub>
    , a
    <sub>
     2
    </sub>
    , &hellip; , a
    <sub>
     n-1
    </sub>
    ，其中 0 &le; a
    <sub>
     i
    </sub>
    &lt; 2
    <sup>
     31&nbsp;
    </sup>
    。
   </p>
   <p>
    找到 a
    <sub>
     i
    </sub>
    和a
    <sub>
     j&nbsp;
    </sub>
    最大的异或 (XOR) 运算结果，其中0 &le;
    <em>
     i
    </em>
    ,&nbsp;&nbsp;
    <em>
     j
    </em>
    &lt;
    <em>
     n&nbsp;
    </em>
    。
   </p>
   <p>
    你能在O(
    <em>
     n
    </em>
    )的时间解决这个问题吗？
   </p>
   <p>
    <strong>
     示例:
    </strong>
   </p>
   <pre>
<strong>输入:</strong> [3, 10, 5, 25, 2, 8]

<strong>输出:</strong> 28

<strong>解释:</strong> 最大的结果是 <strong>5</strong> ^ <strong>25</strong> = 28.
</pre>
  </div>
 </body>
</html>